package hah;

public class maxArea {
    public int maxArea(int[] height){
        int len= height.length;
        int maxArea=0;
        for (int i=0;i< len;i++){
            for (int j=i+1;j<len;j++){
                int area=0;
                if (height[i]< height[j]){
                    area=height[i]*Math.abs(i-j);
                }
                if (height[i]> height[j]){
                    area= height[j]*Math.abs(i-j);
                }
                if (height[i]== height[j]){
                    area=height[i]*Math.abs((i-j));
                }
                if (area>maxArea){
                    maxArea=area;
                }
            }
        }
        return maxArea;
    }
    public int maxArea2(int[] height){
        //双指针！！！
        int r=0;
        int l= height.length-1;
        int ans=0;
        while(r<l){
            int area=Math.min(height[r], height[l])*(l-r);
            ans=Math.max(ans,area);
            if (height[r]< height[l]){
                r++;
            }else {
                l--;
            }
        }
        return ans;
    }
}
